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NICE INITIAL COMPLEXES OF SOME CLASSICAL IDEALS 


ALDO CONCA, SERKAN HO§TEN, AND REKHA R. THOMAS 


Abstract. This is a survey article on Gorenstein initial complexes of exten¬ 
sively studied ideals in commutative algebra and algebraic geometry. These 
include defining ideals of Segre and Veronese varieties, toric deformations of 
fiag varieties known as Hibi ideals, determinantal ideals of generic matrices of 
indeterminates, and ideals generated by Pfaffians of generic skew symmetric 
matrices. We give a summary of recent work on the construction of squarefree 
Gorenstein initial ideals of these ideals when the ideals are themselves Goren¬ 
stein. We also present our own independent results for the Segre, Veronese, 
and some determinantal cases. 


1. Introduction 

Let / be a homogeneous ideal in a polynomial ring R over an infinite field K 
and let Pij{I) be the (i, j)-th Betti number of I. Since passing to an initial ideal 
is a flat deformation na Chapter 15], < f3ij{m{I)) for all i,j and every 

initial ideal in(J) of I. There are many classes of toric or determinantal ideals 
arising from classical constructions which are known to be minimally generated 
by Grobner bases in their special coordinate systems for carefully chosen term 
orders. These include the ideals defining Segre products and Veronese subrings of 
polynomial rings, the ideals of minors of generic or generic symmetric matrices of 
indeterminates, the ideals of Pfaffians of generic skew symmetric matrices, defining 
ideals of Grassmannians given by Pliicker relations, etc. For any such classical 
ideal I there is an explicit initial ideal, incia(/) (called the classical initial ideal of 
/), which is squarefree and Cohen-Macaulay, and has as many minimal generators 
as I in each degree, that is, Poj{I) = /3oj(incia(I^)) for all j (see [ITl [TTH ETl HTTl 
1321). However, in most cases ^ /3y (incia(I^)) for some i and j. In fact, the 

breakdown usually happens already at the first syzygies; see Example II ..‘11 below. 
Therefore we are led to ask the following question. 

Question 1.1. Given a classical ideal I, does there exist an initial ideal in(/) such 
that Pij{I) = for all i, j? 

Example 1.2. Question ll.ll has a positive answer for some instances, such as when 
I is either the ideal of m-minors of a generic m x n matrix or the ideal of (n — 1)- 
minors of a generic symmetric n x n matrix. In these cases, the classical initial 
ideal satisfies the conditions of Question o The reason follows from a general 
remark. Let J be a homogeneous ideal in a polynomial ring R which is generated 
by polynomials of degree d and higher and has codimension h. We denote the 
degree or multiplicity of R/J by deg R/J. If R/J is Gohen-Macaulay then it is 
easy to see that deg R/J > If deg R/J = we say that R/J (or J) 
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has minimal multiplicity (with respect to its initial degree). Equivalently, a Cohen- 
Macaulay ring R/ J defined in degree d and higher has minimal multiplicity if the 
quotient ring of i?/J by a regular sequence of dim i?/J elements of degree one (its 
Artinian reduction) is isomorphic to K[xi ,..., Xh\/ (xi,..., Xh)'^- It follows that the 
Betti numbers of J are equal to those of (xi,..., Xt)'^■ In particular, if J is Cohen- 
Macaulay of minimal multiplicity and in( J) is a Cohen-Macaulay initial ideal then 
(3ij{J) = (3ij{yti{J)) for all i,j. The ideal of m-minors of a to x n generic matrix and 
the ideal of (n — l)-minors of a generic symmetric n x n matrix are Cohen-Macaulay 
of minimal multiplicity and their classical initial ideals are Cohen-Macaulay. So the 
remark applies in these cases. 

The above examples do not represent the typical behavior. Most classical initial 
ideals do not have the correct Betti numbers. But one can look for other non- 
classical initial ideals with the property required in Question ll.il 

Example 1.3. Let I be the ideal of 2-minors of the generic 3x3 matrix X = (xij) 
and let 

incla(I^) = (X11X22, X11X23, X11X32, X11X33, X12X23, X12X33, X21X32, X21X33, X22X33) 

be its classical initial ideal with respect to a diagonal term order. The Betti dia¬ 
grams of I and incia(/) are respectively: 

9 16 9 0 9 16 10 2 

0 0 0 1 and 0 12 1. 

Now we replace incia(/) with another initial ideal in^(/) with respect to a reverse 
lexicographic term order where the diagonal variables xii,X 22 ,X 33 are smallest. 
The corresponding initial ideal is 

(X23X32, X21X32, X13X32, X23X31, X13X31, X12X31, X12X23, X13X21, X12X21). 

One can check that the Betti diagram of in^ (/) is identical to that of I. 

In Section |H| we will generalize the phenomenon in Example II .31 to the ideal of 
(n — l)-minors in a generic nxn matrix. However, contrary to the above examples, 
in many classical cases the answer to Question ll.ll is negative. In fact, the property 
that is asked for may fail to hold for all initial ideals (in the given coordinates). 

Example 1.4. Let / be the ideal of 2-minors of a generic 4x4 matrix. All 
initial ideals of I are squarefree, Cohen-Macaulay, and generated in degree < 4, 
see m With the help of the the software package CaTS m we computed all 
4494288 monomial initial ideals of /. They come in 4219 distinct orbits modulo 
symmetries, and only 920 orbits represent quadratically generated initial ideals. 
Computations in CoCoA im reveal that the number of quadratic first syzygies of 
these initial ideals varies between 2 and 25. Since / has only linear first syzygies, 
that is = 0 for j > 2, it follows that there is no initial ideal in(/) such that 

/3y (in(/)) = j3ij{I) for i = 0,1 and all j. 

The next best thing that one could ask for is an initial ideal which has the 
correct number of generators and the correct Cohen-Macaulay type. We also insist 
on asking for squarefree initial ideals so that they can be represented by simplicial 
complexes. Now we can state the main question that this article addresses. 
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Question 1.5. Given a classical ideal I which is Gorenstein does there exist a 
Gorenstein squarefree initial ideal of I with the same number of generators as /? 

Below is the list of classical ideals for which we study Question 11.51 The hrst 
three are examples of toric ideals which we review now. A polytope P C is 
called a lattice polytope if its vertices he in Z'^. Consider the embedding of P in 
R.'i+i given by P X {1} := {(p, 1) G : p S P} and let C'(P) C be 

the cone over P x {1}. Then M(P) := C'(P) n is a monoid whose monoid 
algebra is Ar[M(P)] := K[x"^ : m S M(P)], where K is an arbitrary held and 
X = (xi,... , Xd+i). The algebra K[M{P)\ is graded by the exponent of Xd+i- 
Since M{P) is hnitely generated as a monoid, K\M{P)] is hnitely generated as a 
AT-algebra. We say that P is normal if M{P) is generated by the lattice points in 
Px {1} and hence K[M (P)] is generated by its monomials of degree one. A sufficient 
condition for the normality of P is the existence of a unimodular triangulation of 
the lattice points in P. 

Let V be the vector conhguration consisting of the lattice points in P x {1}. 
Then the toric ideal of V is the homogeneous ideal I-p = (?/“ — y'" : Pi'^i — 

Ui,Vi G N) in the polynomial ring K[y] where y = {yi,...,ys) and 
s = \'P\. When P is normal, I-p is the presentation ideal of the algebra K[M{P)]. 
See |S2j for details on toric ideals of vector conhgurations. 

If K\M{P)] is Gorenstein, we say that P is a Gorenstein polytope. Let int(M(P)) 
denote the lattice points in the interior of C{P). It is well known that K[M{P)] 
is Gorenstein if and only of there exists u G int(M(P)) such that int(M(P)) = 
u + M (P) Ul Chapter 6]. 

(1) Segre(m,n): Consider the Segre embedding of x in p™"-i 

parametrized by the monomial map 

K[xij] K[ri ,... ,rm, si,.. ■, Sn], Xij i-> riSj. 

This is a toric variety with P equal to the product of a standard {m — 1)- 
dimensional simplex and and a standard (n — l)-dimensional simplex. The 
corresponding vector configuration is P = {cj 0 e'- : 1 < * < m, 1 < 
j < n} where {ci} and {e'-} are the standard unit vectors of R™ and R" 
respectively. Note that in this case, P is a (m + n — l)-dimensional polytope 
that lies on the hyperplane ^ ^ s_,- = 2 in R™+" and hence we can 

take V to be just the lattice points in P as opposed to those in P x {!}. 
The toric ideal I-p is generated by the 2-minors of the m x n matrix (xy ) 
of indeterminates. The polytope P is Gorenstein with u = (1,1,...,!) if 
and only if m = n i7iEni. In this case, we will denote the defining ideal by 
7(2, n). 

(2) Veronese(r, n): Consider the rth Veronese embedding of P" ^ in P^ 

where N = and r G N\{0,1}. This defines the toric ideal Ip 

where P is the convex hull of all lattice points in N" whose coordinates 
sum to r. The polytope P is (n — l)-dimensional and lies on the hyperplane 
^ Xj = r in R". The ideal Ip is Gorenstein if and only if r divides n [50] . 
When r = 2, Ip is generated by the 2-minors of a symmetric nxn matrix of 
indeterminates. We will denote this ideal by J(2, n) throughout the article. 

(3) Hibi(TO, n): Let be the unit vectors in and let 

Pm,n — 0 ^ 2 a 2 0***0 ^mam ■ f — 0 ^2 0***0 am 0 7l}. 


4 


ALDO CONCA, SERKAN HOgTEN, AND REKHA R. THOMAS 


The monoid algebra K[M (P)] defined by the polytope P that is the convex 
hull of the vectors in Prn,n is known as a Hibi ring. These rings are ob¬ 
tained as certain toric deformations of the coordinate ring of G{m,n), the 
Grassmannian of m-planes in K^. The defining toric ideal Im,n is always 
Gorenstein [^. In Section we will define general Hibi rings and discuss 
some results of Reiner and Welker m Moreover we will describe in detail 
those Hibi rings obtained as Sagbi deformations of general flag varieties. 

(4) Plu(TO,n): Let X = (xij) be a m x n matrix of indeterminates. We 

denote by [ai,...,am] the m-minor of X with column indices 1 < oi < 
... < Qm < n. The algebra K[[ai,..., am] ■ 1 < < n] is the coordi¬ 

nate ring of G(m,n). There are the well-known Pliicker relations among 
these minors, see for instance [3 Lemma 7.2.3]. We let K[xa ■ a = 
(oi,..., Gm), 1 < oi < • • • < Um < n] be the polynomial ring in as many 
variables as the m-minors of X. We also define the itT-algebra homomor¬ 
phism Xa The kernel Plu(TO,n) of this map contains the 

quadratic polynomials that are preimages of the Pliicker relations. Indeed, 
the preimages of the Pliicker relations generate Plu(m,n). This ideal is 
always Gorenstein m 

(5) DetGen(t, TO, n), DetSym(t, n), and Pfaff(t, n): Let X be a to xn matrix 
of indeterminates. The ideal of all t-minors (t > I) of X is called a deter- 
minantal ideal, and we will denote this ideal by DetGen(t, to, n). This ideal 
is Gorenstein if and only if to = n |H]. Similarly, the ideal DetSym(t, n) will 
denote the ideal of f-minors of an n x n symmetric matrix X of indetermi¬ 
nates. This ideal is Gorenstein if and only if n — t is even m- Finally, for 
an even integer t we let Pfaff(t, n) be the ideal of Pfaffians of order t of a 
skew symmetric n x n matrix X. The ideal of Pfaffians is always Gorenstein 

This paper is organized as follows. In Section[21we recall general facts on Stanley- 
Reisner rings and Gorenstein simplicial complexes. Section |21 presents very recent 
results of Bruns and Romer which imply that a Gorenstein toric ideal with a square- 
free initial ideal possesses a squarefree initial ideal that is Gorenstein. All the toric 
ideals described above fall into this category. However, the construction of Bruns 
and Romer does not completely answer Question ll.5l This is because one does not 
know the degrees of the generators of the Gorenstein initial ideal that exists via 
their result. We will treat the toric ideals /(2, n) and J(2,n) more extensively in 
Sections 0] and El and answer Question 11.51 positively in these cases. In both cases 
we will show that the corresponding ideal has a reverse lexicographic squarefree 
Gorenstein initial ideal where the core of the associated simplicial complex is the 
boundary complex of a simplicial polytope. We will explicitly describe the facets 
and a two-way shelling of these simplicial complexes. In Section El we will examine 
Hibi rings more closely as the deformations of general flag manifolds. Section |H1 
will construct Gorenstein initial ideals of DetGen(n — 1, n), and Section d will give 
similar constructions for Pfaff(t, n). 

Before we go on, we would like to point out that except for the results in Section 
Eland Section El which use shellings, a common theme to the results in this paper 
is the construction of a simplicial complex A such that after the cone points of A 
are removed the remaining complex is a simplical sphere. The first appearence of 
this kind of result in our context is the equatorial complex construction of Reiner 
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and Welker [2Z1 (see SectionCj). Athanasiadis’ result P that compressed polytopes 
(in particular, the Birkhoff polytopes) with a special simplex have unimodular tri¬ 
angulations with an equatorial complex (see Section|2Jl was inspired by this result. 
Subsequently, Bruns and Romer generalized Athanasiadis result to all Goren- 
stein polytopes with a unimodular triangulation. 


2 . Stanley-Reisner rings and Gorenstein complexes 


In this section we will recall briefly from laEni a few important facts on Stanley- 
Reisner rings and Gorenstein simplicial complexes. 

Let A be a simplicial complex and let Ai[A] be its Stanley-Reisner ring. The 
dimension of a face F G A is |F| — 1 and the dimension of A is the maximal 
dimension of its facets. We call A a pure complex if all its facets have the same 
dimension. We denote by i^(A) the set of facets of A. Every simplicial complex has 
an (essentially unique) geometric realization. A simplicial complex A of dimension 
d — I is said to be a simplicial sphere if its geometric realization is homeomorphic to 
the sphere S‘^~^ C R'^. The Hilbert series of Ar[A] where A is (d — I)-dimensional 
has the form 

Hq hit -f ■ ■ • -f hgF 

a-tr 

with hi G 7i, hs ^ 0 and s < d. The vector h{A) := {hg, hi, ..., hg) is called the 
h-vector of A. The a-invariant a(A'[A]) of Ar[A] is s — d, the degree of the Hilbert 
series as a rational function. 

Given subsets Fi,... ,Fk of a given set V we denote by {Fi,... ,Fk) the smallest 
simplicial complex containing the Fi. Furthermore, if Ai and A 2 are simplicial 
complexes on disjoint sets of vertices Vi and V 2 , the join of Ai and A 2 is Ai * A 2 = 
{AU B : A G Ai, B G A 2 }. We let CP{A) = {v G V : v G F WF G J'(A)} be the 
cone-points of A. We also let core(A) be the restriction of A to the set of vertices 
not in CP{A) . This implies that A = core(A) * Simplex(C'P(A)). Note that the 
elements in CP{A) correspond exactly to those variables which do not appear in 
the generators of the Stanley-Reisner ideal of A. So K[A] is just a polynomial 
extension of Ar[core(A)]. 

A simplicial complex A is said to be Gohen-Macaulay or Gorenstein with respect 
to the field K if the Stanley-Reisner ring K[A] is Gohen-Macaulay or Gorenstein. 
The link of a face F G A is IkA(E) = {G gA : GUF G A, GnF = 0 }. 


Theorem 2.1. [301 Corollary 4.2], [301 Theorem 5.1] A simplicial complex A is 

• Gohen-Macaulay over K if and only ifforallF G A and alii < dim(lkA(E)), 
we have FIi{\kA{F); K) = 0, and 

• Gorenstein over K if and only if for all F G core(A), 

K if i = dim(lkeore(A)(-F)) 

0 if i < dim(lkcore(A)(^)) 


m^Kore(A}iFy,K) = 


A simplicial complex A of dimension d — 1 is said to be shellable if it is pure and 
J^(A) can be totally ordered so that for every non-minimal F G .iE(A) the simplicial 
complex 

(F) n (G G F{A) : G < F) (1) 

is pure of dimension d — 2. The total order < is called a shelling of A. Shellable 
simplicial complexes are Gohen-Macaulay (over any field) and their Hilbert series 
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can be described in terms of the facets of the simplicial complex (1) as F varies. 
Important features of Gorenstein simplicial complexes are summarized below. 

Lemma 2.2. Let A be a simplicial complex. 

(a) If K[A] is Gorenstein, thena{K[A^) = —|C'P(A)|. Equivalently, if K[A] is 
Gorenstein and core(A) has dimension d—1 then hd{A) = 1 and hi{A) = 0 
for i > d. 

(b) If A is a simplicial sphere then AT [A] is Gorenstein. 

Furthermore assume that coTe{ A) is shellable and every face of codimension 1 (i.e. 
dimension dim core(A) — 1) is contained in exactly two facets. Then 

(c) core(A) is a simplicial sphere. 

(d) K[A] is Gorenstein. 

Proof. For (a) and (b) see [3 Section 5.6]. Statement (c) is proved in ^ 4.7.22] 
and (d) follows from (b) and (c). □ 

A shelling < of A is said to be a two-way shelling if the facets in the reversed 
order also give a shelling. Line shelling of simplicial polytopes are typical examples 
of two-way shellings. The shellings that we describe in this paper are shown to be 
two-way (but we do not know whether they are line-shellings). 

3 . Gorenstein Toric Ideals 

In this section we survey recent results on Gorenstein toric ideals that are relevant 
to this paper. We use the notation introduced earlier on polytopes, monoid rings, 
and toric ideals. The following theorem was proved by Bruns and Romer [H| and 
relates to Question [T31 addressed in this paper. 

Theorem 3.1. 0 Corollary 7] Let P be a Gorenstein lattice polytope such that 
the set of lattice points V in P admit a regular unimodular triangulation. Then the 
toric ideal I-p has a squarefree Gorenstein initial ideal. 

We summarize the key ideas in the proof of this theorem from If in^(/) is a 
monomial initial ideal of the ideal I, then the radical ideal rad(in^(/)) is squarefree 
and is the Stanley-Reisner ideal of a simplicial complex A(in^(/)). The simplicial 
complex A(in^(/)) is called the initial complex of / with respect to Theorem 
8.3 in m proves that if in^(/7[5) is a monomial initial ideal of the toric ideal I-p, 
then the initial complex A(in^(/'p)) is precisely the regular triangulation Ay(fP) of 
V induced by Further, Corollary 8.9 in |22 shows that such an initial ideal is 
squarefree if and only if Ay{V) is unimodular. Thus when in^(J-p) is squarefree, 
the ring K[y\/ in^(/p) is the Stanley-Reisner ring K[Ay{fP]. 

The main theorem (Theorem 3) in states that whenever M is a normal affine 
monoid such that the monoid algebra K[M] is positively graded and Gorenstein, 
then there exists a simpler normal affine Gorenstein monoid algebra K[N] where 
the monoid N is obtained as a projection of M. In the case where M = M{P) and 
P is a normal Gorenstein lattice polytope, the monoid algebra K[N] is generated in 
degree one in the grading inherited from K[M] and hence equals K[M{Q)] where Q 
is the polytope spanned by the exponents of the monomials in K[N] of degree one. 
Further, Q is a Gorenstein lattice polytope with a unique interior lattice point. If 
we let the Hilbert series of K[M{P)] be 

Lq -|- hit ■ -l- hdf^ 

(1 - t)dim(P)-Hl 
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and the /i-vector h{P) := {ho,hi,... ,hd), then they show that h{P) = h{Q) = 
h{d{Q)) where d{Q) is the boundary of Q (see 0 Corollary 4]). 

In Theorem EH we are given a Gorenstein lattice polytope P such that V, the 
lattice points of P, admits a regular unimodular triangulation. Let A('P) be the in¬ 
duced regular unimodular triangulation of P and J the squarefree monomial initial 
ideal of I-p whose initial complex is A(P). Since P has a unimodular triangulation, 
P is normal and the polytope Q constructed above exists. Since the triangulation 
A('P) is a regular unimodular triangulation of M{P), equivalently of C{P), with all 
cones generated by elements of P, M(Q) and hence Q inherits a regular unimodular 
triangulation A{Q). Project the vertices of A{Q) on a sphere around the unique 
lattice point in Q and let P' be the simplicial polytope obtained as the convex 
hull of these projected vertices. Since M{P) is Gorenstein there exists a unique 
X G int(M(P)) such that int(M(P)) = a; -I- M{P). Let pi, - ■ ■ ,Pm be a subset of 
the minimal generating set (Hilbert basis) of M{P) such that x = pi + ... + Pm- 
From the construction of Q and P' it follows that A(P) is the join of the simplicial 
complex A(P') corresponding to d{P') and the simplex with vertices pi,... ,Pm- 
This implies that the variables yi,..., ym in A'[y] corresponding to pi,... ,pm form 
a regular sequence modulo J and hence K\y\/J is Gorenstein since A(P') is the 
boundary of a simplicial polytope. We note that the main goal of E] was to prove 
that if P is an integer Gorenstein polytope whose lattice points admit a unimodular 
triangulation then the /i-vector of P is unimodal. 

We now apply Theorem I.'LI I to various Gorenstein lattice polytopes and their 
toric ideals listed in the Introduction. 

(1) Segre(n,n): All regular triangulations of P are known to be unimodular 
and P is Gorenstein. Hence by Theorem llI.il J-p has a squarefree Gorenstein 
initial ideal. In Section H we will construct an explicit term order >- such 
that the initial ideal in^(J-p) is quadratic, squarefree and Gorenstein. 

(2) Veronese(r, n): The polytope P defining Lp is a simplex that admits a 
unimodular triangulation consisting of empty simplices whose facets are 
parallel to the facets of P. When P is Gorenstein (r divides n), Theo¬ 
rem EH applies. In Section El in the case of r = 2 and n = 2m we will 
exhibit an explicit initial ideal in^(J(2,n)) that is quadratic, squarefree 
and Gorenstein. 

(3) Hibi(TO, n): The vector configuration P defining the Hibi ring is affinely 
isomorphic to the vertices of the order polytope of the lattice of order ideals 
of the product of the chains [m] x [n—m], see SectionElor E2 Remark 11.11]. 
Order polytopes are known to have unimodular triangulations, and since 
I-p is a toric deformation of Plu(m, n) the polytope P is also Gorenstein. 
Again, Theorem id. II applies. 

There is one more polytope we have not mentioned so far which played a moti¬ 
vating role for both Theorem 13.1 l a, nd the earlier work of Athanasiadis 

Birkhoff(n): Recall that the nth Birkhoff polytope in is the convex hull of 

all the n X n permutation matrices. In this case, P equals the set of n! vertices of 
this polytope. Birkhoff polytopes are known to be compressed which means that 
all their reverse lexicographic triangulations are unimodular m- Further, they 
are also Gorenstein. Hence again by Theorem EH I-p has a squarefree Gorenstein 
initial ideal. In the rest of this section we briefly describe Athanasiadis’ method. 
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A special simplex of a lattice polytope P C is a collection of vertices S = 

, riq} of P with the property that every facet of P contains all but one 
vertex in S. For the nth Birkhoff polytope, the collection of permutation matrices 
corresponding to the cyclic subgroup of Sn generated by the cycle (12 3 • ■ • n) forms 
a special simplex. To see this note that the facets of the nth Birkhoff polytope 
are cut out by the hyperplanes Xij = 0 in and each facet misses exactly one 

permutation in the above cyclic group. Note that special simplices are not contained 
in the boundary of P. If F is a linear subspace in let P/V denote the quotient 
polytope equal to the image of P under the canonical projection R'^ ^ /V. 

Lemma 3.2. ^ Proposition 2.3] Let P be a d-dimensional polytope in with a 
special simplex E such that V has a triangulation isomorphic to T, * A. Let V be 
the linear subspace parallel to the affine span of E. Then the boundary complex of 
the quotient polytope P/V inherits a triangulation abstractly isomorphic to A and 
its faces are precisely the faces of P that do not intersect E. 

Lemma 3.3. 2 ] Lemma 3.4] Suppose that vi < ■ ■ ■ ^ Vq ^ ^ Vp-i -< Vp is an 

ordering of the vertices of a lattice polytope P such that E = {wi ,... ,Vq} is a special 
simplex of P. Let A he the reverse lexicographic triangulation of {vp, ■ ■ ■ ,Uq+i} with 
respect to the order >-. Then 

(1) The reverse lexicographic triangulation Ay{P) is isomorphic to'E*A, and 

(2) A is isomorphic to the boundary complex of P/V which in turn is isomor¬ 
phic to the boundary complex of a simplicial polytope of the same dimension 
as P/V. 

We state a modified version of the main theorem in 

Theorem 3.4. ^ Theorem 3.5] Suppose P is a lattice polytope and vi ^ < 

Vq ^ < Vp-i -< Vp is an ordering of its vertices such that (i) P is compressed 

and (a) E = {ui,... ,Vq} is a special simplex of P. Then the h-vector h{P) equals 
h(d(Q)) where Q is a simplicial polytope whose boundary is isomorphic to the re¬ 
verse lexicographic triangulation of {vp, • • • , Vq+i} with respect to the order y. 

Proof. First we invoke the fact that if A is any unimodular triangulation of 7^, 
then h{P) = h{A). In the situation of the theorem, since P is compressed, A^(P) 
is unimodular and hence h{P) = h{Ay{P)). By Tjemma f3.3l ('iV Ay{P) = E * A 
where A is the reverse lexicographic triangulation of {vp, • • ■ , Vq+i \ with respect to 
the order Thus 

h{P) = h{Ay{P)) = /i(E * A) = h{A) 

where the third equality is a standard fact about joins of simplicial complexes and 
the last equality follows since the /i-vector of a simplex is always 1. By Lemma, 13.31 
(ii), A is isomorphic to the boundary complex of a simplicial polytope Q whose 
boundary is isomorphic to the reverse lexicographic triangulation of {vp, • • ■ , Vq+i\ 
with respect to the order >- which completes the proof. □ 

The following is a modified version of Corollaries 4.1 and 4.2 in adapted to 
this paper. 

Corollary 3.5. Let P be a compressed Gorenstein lattice polytope such that M{P) 
is generated by the vertices of P. Then the toric ideal l-p has a squarefree Goren¬ 
stein initial ideal. In particular, the toric ideal of the nth Birkhoff polytope has a 
squarefree Gorenstein initial ideal. 
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Proof. Since P is Gorenstein, there exists unique x G int(M (P)) such that int(M(P)) 
x + M{P). Let vi,... ,Vq be vertices of P such that x = vi + .. . + Vq. Athanasiadis 
proves that E = {ui,..., Ug} is a special simplex of P ^ Corollary 4.1]. Now con¬ 
sider any reverse lexicographic ordering of the vertices of P such that Vq vi 

comes last in the ordering. Then the conclusion of Theorem |^] holds. Let J be the 
initial ideal in^ (J-p). Since Ay{P) = S * A (from Theorem l,'L4ll is the initial com¬ 
plex of J, J is squarefree. Further, since A is the boundary complex of a simplicial 
polytope and E is a simplex, K[y]/J is Gorenstein. □ 

Note that Theorem ED is a generalization of Corollary liTKl Further examples 
of Gorenstein lattice polytopes that satisfy the conditions of Corollary 1,4.51 can be 
found in m We will see in Section 0 that the polytope P of Segre(n, n) also 
satisfies the conditions of Corollary 14.51 providing yet another proof that its toric 
ideal has a squarefree Gorenstein initial ideal. 

4. Gorenstein Segre products 

As we indicated already, J(2, n) is generated by the 2-minors of a u x n matrix 
X = (xij) of indeterminates, and it is an ideal of the polynomial ring K[xij\. The 
Hilbert series of K[xij\/I{2,n) is given by 

i ^ ' 

So the a-invariant is u — 1 — (2n — 1) = —n, and therefore any squarefree Gorenstein 
initial complex of 7(2, n) must have exactly n cone points. The classical initial 
ideal of 7(2, n) is the one associated to a “diagonal” term order, namely a term 
order which selects main diagonals as initial terms of minors and it is generated 
by the products XijXhk with i < h and j < k. The facets of this initial complex 
are the paths from (n, 1) to (l,n) in an n x n grid. Tabled shows a typical facet 
of the classical initial complex of 7(2,4). Since (n, 1) and (l,u) (corresponding 
to the variables Xni and xi„) are the only points that belong to every facet, this 
initial complex has only two cone points. So for n > 2 it is not Gorenstein. 



In order to construct a Gorenstein initial complex we consider a term order where 
the initial term of a minor is its main diagonal unless the main diagonal of the 
minor involves elements of the main diagonal of the matrix. Formally, for every 
i < h and j < k the initial term of the minor XijXhk — XikXuj is XijXhk unless 
i = j or h = k. We can define such a term order by a reverse lexicographic order 
2^11 P 2^22 P ■ • ■ ^ Xnn -< {xij '. i ^ j} where the latter set of variables are ordered 
so that Xij >- Xhk if I* “ j| < \h — k\. For instance for n = 4, we could use: 
2:12 ^ 2:21 2:23 2:32 2:34 X43 y xis >- X24 P 2:31 0:42 ^ 2:14 0:41 X44 >- 

X 33 >- X 22 >- Xu. 
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The initial terms of the 2-minors are the monomials in the variables Xab with 
a ^ b oi the following form: 

XikXhj if z = j or h = k ( 1 ) , , 

XijXhk if i < h and j < k (2) ^ ' 

Note that ( 1 ) is obvious by construction while (2) follows immediately from the 
fact that ii i < h and j < k then max(|z — j\, \h — fc|) < max(|A: — i\, \h — j|). 

Proposition 4.1. The ideal H{2,n) generated by the monomials described in (*) 
is an initial ideal of I{2,n) with respect to 

It is clear that H{2,n) C in^(/(2,n)). To prove equality we use the following 
well-known fact. 

Lemma 4.2. Let J and I be homogeneous ideals in a polynomial ring R. Assume 
that J C dim i?/J = dimR/I, deg R/J > degR/I and J is pure (i.e. all its 
associated primes have the same dimension). Then J = I. 

The proof of this fact is a simple exercise in primary decompositions. Suppose 
d = diuiR/I = dim R/J. Let J = Qi fl ■ • ■ fl Qs be the primary decomposition of 
J. By assumption dim R/Qi = d for all i. Then deg R/J = Y^degR/Qt. Now, 
since J I, each primary component of / of dimension d must contain one of the 
Qi- As degR/I = degi?/J, this forces the intersection of the primary components 
of I of dimension d to be exactly J . So / C J and hence I = J. 

We apply Lemma lO with / = in^(J(2, n)) and J = H{2,n). Because passing 
to initial ideals is a flat deformation the dimension and the degree of in^(/( 2 ,n)) 
are equal to that of I{2,n): dimK[xij\/I{2,n) = 2n — 1 and degK[xij]/1{2, n) = 
Cn-i) ■ So to prove Proposition HU it suffices to show the following. 

Lemma 4.3. The ideal H{2,n) is pure of dimension 2n — 1 and degree ■ 

Proof. Let A be the simplicial complex associated with H{2,n). By construction 
the cone points of A are CP = {xn, ..., Xnn} and we may concentrate our attention 
on A' := core(A). We have to show that A' is pure and has exactly facets 

of dimension n — 2. Let us describe the facets of A'. For every nonempty proper 
subset R of [n] we define: 

AR = {FeA' :FCRx{[n]\R)}. 

The generators of iL(2, n) of type (1) imply that every face F = {(oi, 6 i),..., (a^, bk)} 
of A' has {ai,...,afc} fl {bi,... ,bk} = 0- In particular F belongs to Ar with 
= [n] \ {bi,... ,bk}, and hence A' = UA/{. The generators of type (2) imply 
that Ar is exactly the simplicial complex of the subsets of the grid R x ([n] \ i?) 
which do not contain 2-diagonals. If i? = {ri,..., r^} and [n] \ i? = {ci,..., c„_p} 
with ri < • • • < Tp and ci < • • • < c„_p, then a facet of Ar is a path in the grid 
R X ([n] \ R) from (cp, ci) to (ri, c„_p). We deduce two important facts. First, any 
facet of Ar has n — I elements and it involves all the elements of R as row indices 
and all the elements in [n] \ i? as column indices. Second, a facet of Ar cannot 
be a facet of As if i? 7 ^ S'. So the set of facets of A' is simply the disjoint union 
of the facets of Ar as R varies. This implies that A' is pure of dimension n — 2. 
Note that the number of facets of Ar is (pZi) (p = l-S|). In general, the number 
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of paths in a a X 6 grid from the bottom left to the top right is Then the 

number of facets of A' is: 



□ 

In order to prove that H{2, n) is Gorenstein, according to Lemma E721 it suffices 
to prove that every face of A' of codimension one is contained in exactly two facets 
and we need to describe a shelling. Actually we will describe a two-way shelling of 
A'. First some notation. 

Given a grid of size a x 6 we look at paths connecting the lower left corner box S 
(start) to the upper right corner box E (end) consisting of horizontal steps to the 
right or vertical steps up. Such a path consists of 4 types of points as we go from S 
to E: a left turn (d), a right turn (f^), isolated point in a column (•), and isolated 
point in a row (o). This definition is illustrated by Table El 

Table 2 . 



and the type of its points 






• 



• 

d 



0 




• 






We say that a subset A of the points of the grid has full support if it intersects 
each row and each column. Clearly a path from S to E has full support. 

Lemma 4.4. Let P be a path in a grid and x £ P. We have: 

i) X is a turn (d orf)ofP if and only if P\ {x} has full support if and only 
if there is exactly one other path Q in the grid containing P\{x}. The path 
Q is obtained from P and x by “flipping” x. 

ii) X is of type • or o in P if and only if P \ {x} does not have full support if 
and only if P is the only path in the grid containing P\ {x}. 

To give an example, flipping the turn on the last row and second column in the 
path of Table El we get the path of Table El 

Table 3 . 



Lemma 4.5. Let P £ A/j be a facet of A' and let x be a point of P. Then there 
are exactly two facets P and Q of A' containing P \ {x}. The path Q is described 
as follows: 

i) If X is a turn of P then Q is the path of the grid i? x ([n] \ i?) (i.e. a facet 
of An) obtained by flipping x. 
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ii) If X is of type • then let c be the column index of x. Set R' = RU {c}. 
Then P \ {x} is a face of Ar> contained in a unique facet Q of Ari . (See 
Table^. 

iii) If X is of type o then let r be the row index of x. Set R' = R \ {r}. Then 
P \ {a:} is a face of Ar/ contained in a unique facet Q of Ar> . 

Proof, i) Note that P \ {x} has full support in the grid R x ([n] \ i?). Hence any 
facet of A' containing P \ {x} is a facet of Ar. Now we use i) of Lemma [4.41 
ii) The support of P \ {x} is P x ([n] \ R'). So, among all the As, P \ {x} belongs 
only to Ar and to Ari . In both Ar and Ari the set P \ {x} does not have full 
support. By ii) of Lemma ^31 there is exactly one facet P in Ar and exactly one 
facet Q inA/j/ containing P \ {x}. The statement iii) is dual to statement ii). □ 

For an illustration of the construction of Lemma l4.5l iil see Tabled] where u = 9, 
P = {1,4, 6,9}, c = 5, X = (4, 5). The first two arrays show P and P \ {x} in the 
grid P X ([n] \ P) and the second two show P \ {x} and Q in P' x ([n] \ P'). 

Table 4 . 



2 

3 

5 

7 

8 

1 




* 

* 

4 


* 


* 


6 

* 

* 




9 









2 

3 

7 

8 

1 



* 

* 

4 


* 

* 


5 





6 

* 

* 



9 

* 






2 

3 

7 

8 

1 



* 

* 

4 


* 

* 


5 


o 



6 

* 

* 



9 






Now we describe the shelling. First we order the set of nonempty proper subsets 
of [n]. Such a subset is represented as a strictly increasing sequence of integers. 


S = {ai,...,as} < P = {bi,...,bt} 


Oj < bj for the smallest j such that 

Qj ^ bj 

or 

s < t and Qi = bi for alH = 1 ,..., s 


Definition 4.6. Let F and G be facets of A', say P is a facet of Ar and G is a 
facet of As- We set: 


R<S 
or 

R = S and P < G in the standard shelling of Ar 

The standard shelling of Ar is defined as follows: let P, G be facets (paths) in 
the corresponding grid. Then we set P < G if the first step in which they differ 
(always going from bottom-left to top-right) is vertical for P and (hence) horizontal 
for G. See Table El for the standard shelling in the 3x3 grid. 
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Table 5 . 



For every facet F of A/j we define: 

{a; S -F : a; is a left turn } U 

F~ = {a; G F : a; is of type • and its column index is < max(ii)} U 
{a; G F : a; is of type o and its row index ismax(F)} 

and 


{a; G F : a; is a right turn } U 

F^ = F \ F~ = {a; G F : a; is of type • and its column index is > max(F)} U 

{a; G F : a; is of type o and its row index is < max(ii)} 

In Table ini the symbols + or - mark whether that point is in F+ or F~. 

Table 6 . 



2 

3 

5 

7 

10 

1 




+ 

+ 

4 


+ 

- 

- 


6 

+ 

- 




8 

+ 





9 

- 






Proposition 4.7. The total order of the facets of A' in Definition \4-6\ is a two-way 
shelling of A'. Precisely, for every facet F of A' one has: 


(F) n (G 

: G < F) = 

= {F\{x} 

: X G F ) 

(1) 

(F) n (G : 

G > F) = 


X G F'*'). 

(2) 


where in (1) it is assumed that F is not the minimal facet of A' and in (2) it is 
not the maximal. 

In order to prove Proonsition ld.TI we will show the two inclusions A and C in (1) 
and (2) separately. The first inclusion is equivalent to the following 

Claim 4.8. For every facet F of A' and for a; G F let G be the unique facet other 
than F containing F \ {a;}. Then we have G > F if a: G F"^ and G < F if a: G F~. 

Proof. Suppose F is a facet of A^. The statement is clear if a; is a turn where G is 
obtained by flipping the turn x. In this case, G < F if a: is a left turn and G > F 
if a; is a right turn. If x is of type • then G G A/j/ where R' = RU {c} and c is the 
column index of x. We conclude that R' < R if and only if c < max(ii). Finally if 
X is of type o then G G A/j/ where R' = R \ {r} and r is the row of x. And this 
time we conclude that R' < R if and only if r = max(F). □ 
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The reverse inclusions in (1) and (2) translate to two more claims. 

Claim 4.9. If F, H are facets of A' and H < F then there exists x € F~ such that 
X ^ FI. 

Claim 4.10. If F,G are facets of A' and F < G then there exists y G F+ such 
that y ^ G. 

Proof of Claim Suppose F is a facet of A^. If H also belongs to A/j, then the 
desired a; is a left turn of F. If instead H is in Ag for some S ^ R then S < R 
because H < F. We let S = {ai < ■ ■ ■ < Us} and R = {bi < ■ ■ ■ < bt}. There are 
two cases. 

Case 1: aj < bj for some j and ai = bi for every i < j. Then aj ^ R and 
(ij < bj < max(F). The points of F in column Oj are not in H since aj is a row 
index for FI. So it is enough to show that column Oj intersects F~. If F has an 
isolated point x in this column, then we are done since we know that Oj < max(i?). 
If F has a left turn in column aj then we are also done. Otherwise Oj is the first 
column of the grid of F and the first step of the path is vertical. But the starting 
point of the path is of type o in the row with index max(F) and column Oj. This 
concludes the proof in this case. 

Case 2: s < t and a^ = bi for i = 1,..., s. The points of F in row bt are not in H 
since bt is a column index for H. So it is enough to show that row bt of F intersects 
F~. This is clear because in the last row we have either a left turn or an element 
of type o (note that F has at least two rows). □ 

Proof of Claim As above if G is a facet of Aji such that F S A^ then the 
desired y is a right turn of F. If instead G is in As for some S ^ R then S > R 
because G > F. We let S = {oi < ■ • • < Og} and R = {bi < ■ ■ ■ < bt} and study 
two cases. 

Case I: aj > bj for some j and ai = bi for every i < j. The points of F in row bj 
are not in G since bj is a column index for G. So we are done if row bj intersects 
F+. This is the case if F has a right turn in row bj. It is also the case if F has an 
isolated point in row bj and bj < max(i?). So we may assume that bj = max(F) 
and F has no right turn in that row. Now either j = 1 (i.e. R — {6i}) or j > I 
and the first step of F is vertical. If j = 1 then (l,ai) is of type • for F and we 
are done. If j > I and the first step of F in vertical then aj is a column index for 
F and is > max(F) = bj. If in column aj for F we have an isolated point or a 
right turn then we are done. There is just one possibility left: Oj is the last column 
index for F and there is no point of type • in that column. So the ending point of 
F is reached with a vertical step. But then the ending point {bi,aj) is of type o 
and bi < bj. So we are done. 

Case 2: t < s and Ui = bi ior i = 1,... ,t. All the points of F in column Og are 
not in G since Og is a row index for G. So we are done if column Og intersects F"*". 
This is the case if F has a point of type • in column Cg or a right turn in that 
column. Otherwise Og must be the largest column index for F and the last step of 
F is vertical. But then t > 1 (because there is a vertical step) and the last point of 
F, namely ( 6 i,ag) is of type o for F with row index bi < max(i?) = bt. So ( 6 i,as) 
is in F+. This concludes the proof of Claim ICTU □ 

Thus we have shown that H{2,n) gives a Gorenstein initial complex of /(2,n). 
The goal of the rest of this section is to prove that for many reverse lexicographic 
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initial ideals similar to H{2, n) the core of the initial complex is the boundary of a 
simplicial polytope. To this end we construct a reverse lexicographic triangulation 
of the point configuration V whose toric ideal is I-p = 1(2, n). We first review some 
facts about these triangulations and V. 

Let V = {oi,..., a„} C be a point configuration. The reverse lexicographic 
triangulation of V (as well as the corresponding polytope P) with respect to the 
ordering oi ^02 ^ is obtained as follows (see PS Chapter 8 ]): let 

Fi,... ,Fk be the facets of P that do not contain a„. Then 

k 

= U U GU{a4 

i=l G&A^{Fi) 

where G runs over the facets of Ay{Fi). Observe that the definition implies that 
a„ is a cone point of Ay{P). 

Denote by 1(2, m,n) the toric ideal of Segre(m,n) generated by the 2-minors of 
a generic m x n matrix. In this case, V is Sm-i x S„_i where is the standard 
simplex in of dimension k. In this case the point configuration is 

P(m, n) := {ci® fj '■ 1 < i < m, 1 < j < n} 

where and fj are the standard unit vectors in R™ and R”, respectively. We 
will identify the columns of 'P{m,n) with the variables in the polynomial ring 
K[xij\. The convex hull of 'P(m,n) which we denote by P(m,in) has dimension 
m -I- n — 1. Each face of P{m, n) is F x G where F and G are faces of Hm-i and 
E„_i, respectively. In other words, facets of P(m,n) are F x E„_i and Em-i x G 
where F and G run over the facets of Sm-i and En-i, respectively. This implies 
the following. 

Proposition 4.11. Let Ui and Vj be the coordinate functions of R™ and R” 
(m,n >2^. Then the facets of P(m,n) in R™ © R" are precisely the m + n 
faces supported by Ui = 0 for i = 1,... ,m and Vj = 0 for j = 1,... ,n. 

We will also need the following lemma. 

Lemma 4.12. Assume that 0 < i < m < n. Let xn -< X 22 -< ■ ■ ■ ® xu ® {xij : i 
j} be a reverse lexicographic order where the variables in the latter set are ordered 
arbitrarily. Then xn,..., Xu are cone points of the triangulation Ay. Moreover, if 
i = m > 1 , the simplicial complex obtained by removing Xn, ... ,Xmm is core A^. 

Proof. We induct on m + n. The first non-trivial cases are m + n = 3 and m+n = 4, 
and the statements are easy to check. The case i = 0 is vacuous for any m + n. 
So suppose i>l. By the definition of A;^ we know xn is a cone point. There are 
exactly two facets of P(m,n) that do not contain xn, namely the facets defined 
by Ml = 0 and vi = 0. These facets are isomorphic to P{m — l,n) and P(m,n — 
1) respectively. They go with 1(2,m — l,n) and 1(2,m,n — 1) corresponding to 
generic matrices obtained by deleting the first row and deleting the first column 
(respectively) of an m x n matrix. In the first case, by cyclically permuting the 
columns, and in the second case by cyclically permuting the rows, we will be in the 
case TO + n—I < m + n and 0:22 + ■ ■ ■ < Xa are the variables that are smallest. By 
induction they are cone points on both facets, and hence cone points of A^. For 
the last statement, observe that after removing xn,... ,Xmm the remaining faces 
that need to be triangulated are defined by Ui = 0 for i G / C [to] together with 
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Vj = 0 for j G [m] \ I. If there were another cone point Xij, the corresponding 
Gi © fj had to be in every one of these faces. But clearly that cannot happen. □ 

Theorem 4.13. Assume that 0 < i < m < n. Let xn -< X 22 ^ xu {xij : 

* ^ j} reverse lexicographic order. After removing the cone points xu,... ,Xii 
from the triangulation Ay, the remaining simplicial complex is am + n — i — 2 
dimensional ball if m < n or if m = n and i < m, and it is a n — 2 dimensional 
sphere if i = m = n. 

Proof. Again, the proof is by induction on m+n. One more time the cases m+n = 3 
and m+n = 4 are easy to check. As in the proof of the above lemma, after removing 
the cone point Xn, the rest of the triangulation is the union of the reverse lex 
triangulations of the two facets of Pfm, n) defined by ui = 0 and i;i = 0 respectively. 
These facets were isomorphic to P(m— 1, n) and P{m, n — 1), and we we will use our 
induction hypothesis on them. Assume that we remove the cone points X 22 ,... ,Xii 
from these two facets. We get the following statements by induction: if m < n or if 
i < m = n, the two simplicial complexes are m + n — i — 2 dimensional balls. They 
are glued along the simplicial complex obtained by triangulating the unique face 
at the intersection of the two facets, namely the face defined by ui = vi = 0 , and 
removing the cone points X 22 , ■ ■ ■ ,Xii. This face is isomorphic to P{m — l,n — 1), 
and hence after the removal we get a, m + n — i — 3-dimensional ball. But this 
one-lower-dimensional ball is on the boundary of the two balls. So the gluing gives 
again an m + n — i — 2-dimensional ball. When i = m = n, we obtain two n — 2- 
dimensional balls, glued by an n — 3-dimensional sphere. If we can show that this 
n — 3-sphere is exactly the boundary of the two balls, then after gluing we will get 
an — 2-dimensional sphere. Let’s concentrate on one ball B, obtained from the 
facet Ml = 0. After removing the cone points, this simplicial complex is the union 
of simplicial complexes obtained by triangulating the faces Fj defined by mi = 0 
and Mi = 0 for j G / C {2,..., m} and Mj = 0 G J = {2,..., m} \ I. So the simplices 
that will make up the boundary of B are precisely the simplices on the facets of 
Fi which belong to a unique Fj. The facets of Fj are obtained by either setting 
Ms = 0 where s G J or setting Mt = 0 where tG/U{l}. In the first case, this facet 
of Fj is also a facet of F/u{s} defined by Vs = 0. In the second case, if t 7 ^ 1, it is 
the facet of Fi\^ty defined by Ut = 0. Only when t = 1, this facet of F/ belongs 
to the n — 3-dimensional sphere which is on the boundary of this B. Symmetric 
arguments hold for the second facet defined by mi = 0 , and we are done. □ 

Corollary 4.14. Any initial ideal of 1(2, n) with respect to the reverse lex order 
2^11 ^ 2^22 • ■ • ^ Xnn + {xij : i ^ j} is Gorcnstein and quadratic. 

Proof. Any initial ideal of I{2,m,n) is squarefree, since V{m,n) is a totally uni- 
modular configuration. So it is enough to show that core is a simplicial sphere. 
And this follows from Lemma ri.l 2l a,nd Theorem 14.131 The fact that any such initial 
ideal is quadratic is a consequence of the following remark. □ 

Remark 4.15. A set of polynomials is a universal Grobner basis for the ideal they 
generate if it is a Grobner basis of the ideal with respect to all term orders, and it 
is a reverse lex universal Grobner baisis if it is a Grobner basis with respect to all 
reverse lex term orders. The 2-minors of a generic m x n matrix do not form a 
universal Grobner unless min(m,n) = 2. A universal Grobner basis for the ideal 
7(2, TO, n) can be described in terms of the cycles of the complete bipartite graph 
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Figure 1. How the balls glue to a sphere 

Km,n, see 1221 4.11 and 8.11] or 8.1 .10 ]. Nevertheless, the 2-minors of a 
generic m x n matrix do form a universal reverse lex Grobner basis of 1(2, m,n). 
This can be checked by using the Buchherger criterion. 

Let’s illustrate the theorem for m = n = 2, m = n = i and m = n = A. In the 
first case coreA^ consists of the two isolated vertices Xi 2 and X 21 , and this is a 
0-sphere. For the other cases Figure^shows the two balls and how they glue along 
their boundary. In the last case, we order the variables so that the initial terms of 
the minors that do not touch the variables xn,..., X 44 are the main diagonals. 

Corollary 4.16. The simplicial sphere constructed in Theorem \4-.l‘J\ is the boundary 
of a simplicial polytope. 

Proof. The simplex spanned by e, © fi corresponding to xn, • • • ,Xnn is a special 
simplex as in Section |21 and the reverse lexicographic term order we used is the 
kind in Lemma 10 Now the result follows from this lemma and Theorem El □ 

5 . Gorenstein Veronese varieties 

In Section E we have indicated that the ideal defining the Veronese variety 
Ver(r, n) is Gorenstein if and only if r divides n. Theorem Id. II guarantees that 
this ideal has a squarefree Gorenstein initial ideal. In this section we look at the 
case r = 2, and give two independent proofs of the same result. These results are 
in the same spirit as in Section E the first constructs a squarefree initial ideal 
that corresponds to a simplicial complex with a two-way shelling, and the second 
constructs an initial complex which is a polytopal sphere. 

Recall that the ideal J(2,n) generated by the 2-minors of an n x n generic 
symmetric matrix X = (xij) is the defining ideal of Ver(2,n). It is an ideal of 
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the polynomial ring K[xij] = K[xij ■ 1 < i < j < n]. The Hilbert series of 
K[xij]/J{2,n) is 

i ^ ' 

We assume that n = 2m. Then the degree of the /i-vector is m and the o-invariant is 
n — m = m. Therefore any Gorenstein initial complex of J(2, n) must have exactly 
m cone points. 

The classical initial complex (associated to diagonal orders) is described as fol¬ 
lows: its facets are the paths in the “upper triangle” in an n x n grid 

T = {(*, j) G : 1 < i < j < n} 

with starting point (l,n) and end point {i,i) for some i, 1 < i < n. 

Table [7| shows T and a typical facet of the classical initial complex of J(2,4), 
where we put o in those positions which are in the triangle but not in the path. 

Table 7 . 



The only cone point of the classical initial complex of J{2,n) is (l,n), and 
hence it is not Gorenstein if n > 2. In order to describe a Gorenstein initial 
complex we consider a term order such that the initial term of a 2 -minor of 
(xij) is its main diagonal unless the main diagonal involves elements from the 
set CP = {(l,n), (2,n — 1),..., {m,m + 1)}. An example of such a term order 
is a reverse lexicographic order where the variables corresponding to CP (namely 
xin, X 2 ,n-i, ■ ■ ■, Xm,m+i) are followed by the rest of the variables which are totally 
ordered so that Xij >- Xhk if |* — j\ < \h — k\. For instance, for n = 4 this term 
order can be taken as the reverse lexicographic order with xii>- X 22 >- X 33 >- 0:44 
X 12 >- 2:34 xi3 X 24 ^ 2:23 ^ 2 : 14 . 

By construction, the initial terms of the 2-minors are the monomials not involving 
variables in CP of the following two kinds: 

XijXhk if a-|-b=n-|-l for some a G {i,j} and b G {h^k} (1) , . 

XijXhk with i<j,h<k,i<h,j<k (2) ^ 

Let K{2,n) be the ideal generated by these monomials. We want to show 
that K(2,n) = in^(J(2,n)). According to Lemma ^21 it suffices to show that 
K{2,n) and in^(J(2,n)) have the same dimension and degree and that K{2,n) 
is pure. The dimension and the degree of J{2,n) are dim Ar[xij]/J(2, n) = n and 
degK[x^j]/J{2,n) = 2"“b 

Lemma 5.1. Let A' = core(A) be the core of the simplicial complex A associated 
with K{2,n). Then A' is pure and has 2"“^ facets with m vertices. 

Proof. Gonsider the family A of subsets A of [n] of cardinality m and such that 
i + j ^ n + 1 toi every i,j G A. Note that any A G A is completely determined 
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by its intersection with [m]. In other words, the cardinality of A is 2"^. For any 
A & Awe set 

Ta = - and i,j G A} and = {F G A' : F" C Ta} 

The monomials of type (1) imply A' = U^A^ as A varies in A. The monomials 
of type (1) do not have any effect on A^r while those of type (2) imply that A^r is 
exactly the simplicial complex of the subsets of the small triangle Ta which do not 
contain any 2-diagonal. In other words any Aa is the classical initial complex of 
J(2, m). Each Aa has 2™“^ facets each of cardinality m. Each facet of Aa involves 
(either as a row or column index) all the indices of A. Then the set of the facets of 
A is the disjoint union of the set of the facets of Aa with A G A. It follows that A 
is pure and has = 2"“^ facets. □ 

Our next goal is to prove that A is Gorenstein. Given A = {oi,... ,0^} with 
Or < • • ■ < Qm, we consider paths in Ta starting with the box S = (ai,am) and 
ending with a box ( 0 ^, 0 ^) on the diagonal. Each step is either a horizontal step 
to the left or a vertical step downwards. Such a path consists of 3 types of points 
as we travel from S' to a diagonal box: a left turn (,rv) with the convention that 
the last point is a left turn if the last step to a diagonal box is horizontal; a right 
turn (<-^) with the convention that the last point is a right turn if the last step is 
vertical; and an isolated point (•) if this point is the only one on the path on a row 
or column aj . In the latter case we say that the point is isolated with index aj . For 
an illustration of this definition see Table |H1 As in Lemma 10 we prove: 


Path: 


Table 8 . 
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Types: 


0 

0 

0 

0 

0 

• 


0 

0 

-jr\ 

• 




0 

• 

0 

0 





0 

0 





0 

0 
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Lemma 5.2. Let P G A a be a facet of A' and let x be a point of P. Then there 
are exactly two facets P and Q of A' containing P \ {x}. The path Q is described 
as follows: 

i) If X is a turn of P then Q is the path of the triangle Ta (i-c. a facet of Aa) 
obtained by flipping x. 

ii) If X is of type • suppose that it is the only point of the path involving the 
index i G A. We set A' = A \ {*} U {n -I- 1 — i}, and then P \ {t} is a face 
of A A' contained in a unigue facet Q of Aa' ■ 

We order the A’s lexicographically, i.e. if A = joi,..., am} and i? = { 61 ,..., bm} 
then 


A < B <;=> Oj < bj for the smallest j such that Oj ^ bj. 

And also we define a total order on the set of facets of A' which will turn out to 
be a shelling. 
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Definition 5.3. Let F and G be facets of A', say F is a facet of Aa and G is a 
facet of As. We set: 

r A<B 

F < G <;=> < or 

A = B and F < G in the standard shelling of A^ 

The standard shelling of A^ is defined as follows: let F, G be facets (paths) in 
the corresponding Ta- Then F < G if the first step in which the paths differ going 
from top-right to bottom-left is horizontal for F and (hence) vertical for G. Table 
ini shows the standard shelling A^ when m = 4. 

Table 9 . 





For every facet F of A^ we define: 

F~ = {x G F : X is a. right turn } {a: G F : x is of type • with index > m} and 

F"*" = F\F~ = {x G F : X is a left turn } {x G F : x is of type • with index < m 

The proof of the next proposition is similar to that of Proposition K7\ but easier 
since here everything is fully symmetric. 

Proposition 5.4. The total order described above is a two-way shelling of A'. 
Precisely, for every facet F of A' one has: 


(F) n (G : 

G < F) = 

= (F\{x}: 

: X G F ) 

(1) 

(F) n (G : 

: G > F) = 

= (F\{x}: 

: X G F'^) 

(2) 


By Lemmas 15.1115.21 Proposition 15.41 and applying Lemma f2.21 we have proved 
that K{2, n) is a squarefree Gorenstein initial ideal of J(2, n). A stronger statement 
would be to claim that A' is the boundary complex of a simplicial polytope. The 
rest of the section will prove this result. 

The point configuration defining Ver(2, n) is 

F(2, n) = {ci -h Cj : 1 < i < j < n} C R", 

and the convex hull of these points is the polytope F(2, n) with vertices 2ei,..., 2e„. 
The variable Xij corresponds to the point -I- ej. The facets of F(2, n) are defined 
by the coordinate hyperplanes = 0 for z = 1,..., n. To construct the desired 
initial complex we will use the same reverse lexicographic term order we introduced 
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earlier. We order the anti-diagonal variables AD = {xm,m+i y • • ■ xin}, and 
then we order the rest of the variables = X\ AD in such a way, so that the faces 
of P{2, n) not containing e\ e„,..., + ^m+i are triangulated by unimodular 

simplices. Because these faces are isomorphic to P{2, m) such a coherent ordering 
of are possible. 

Now we construct the corresponding reverse lexicographic triangulation of P(2, n). 
Because K(2,'n) is a squarefree initial ideal, this triangulation is unimodular. In 
fact we can describe its pieces as we have done before: after “pulling” the points 
corresponding to the anti-diagonal variables we are left with the faces of P{2,n) 
defined by setting m coordinates yi = 0 where z G as in the proof of Lemma l5.II 
These faces are isomorphic to P{2,m), and as Veronese polytopes they are trian¬ 
gulated further using the usual diagonal term order into unimodular simplices. We 
note two facts. First, after pulling the point corresponding to xin there are exactly 
two facets Fi and Fn of P(2,n), defined by j/i = 0 and = 0 respectively, which 
do not contain this point. Second, the intersection of these two facets defined by 
2/1 = 2/n = 0 is the polytope P(2, n — 2). 

Theorem 5.5. The core of the simplicial complex obtained by triangulating P(2,n) 
using the above term order is an (m — 1)-dimensional sphere. 

Proof. We use induction on m. The case for m = 1 is clear since P{2, 2) is the 
convex hull of 2ei, ei -I- 62, 2e2 in R^. Suppose the statement is true for k < m — 1. 
As we observed above the facet Pi and of P{2,2m) are triangulated polytopes, 
and their intersection is P{2,2m — 2). Since these two facets contain the remaining 
m — 1 cone points in their intersection, the core of (the triangulation of) Fi n F 2 is 
the intersection of the cores of Pi and P^. By induction, the former is an (m — 2)- 
dimensional sphere. The core of Pi is supported on smaller Veronese polytopes 
obtained by setting m coordinates 2/i = 0 where z G A as in the proof of Lemma 
10 and n ^ A, and similarly the core of Fn is supported on those where 1 ^ A. 
All of the former contains the point 2e„ and all of the latter contains the point 
2ei. Now since the core of Pi fl P2 is supported by faces obtained by setting both 
2/1 = 2 /n = 0, we conclude that the core of the triangulation of Pi is supported on 
cones with apex 2en and that of P„ is supported on cones with apex 2ei. Since 
the core of Pi H P„ is an m — 2-dimensional sphere we conclude that the core of 
Pi and P2 are (m — l)-dimensional balls, and their boundary is precisely the core 
of Pi n P„. This shows that the triangulation of P(2, n) is an (to — l)-dimensional 
sphere. □ 

Figure [5] illustrates the construction in the above proof for to = 1, 2, 3. 

Corollary 5.6. The sphere constructed in Theorem O is a polytopal sphere. 

Proof. We note that the simplex that is the convex hull of the cone points ei -I- 
ert,-- - , Cm + Gm+i is a Special simplex of P(2,n) as defined in Section |3 The 
triangulation we get is a reverse lexicographic one used in Theorem 13.41 □ 

6 . Hibi rings and flag varieties 

In this section, first we recall the definition and main properties of Hibi rings as¬ 
sociated with distributive lattices. Then we describe a result of Reiner and Welker 
m that implies the existence of Gorenstein initial complexes for ideals defining 
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Figure 2. How the balls glue to a sphere 

Gorenstein Hibi rings. Finally we will illustrate Sagbi deformations of the coordi¬ 
nate rings of flag varieties to certain Hibi rings. For general facts on Sagbi bases 
and Sagbi deformations we refer the reader to niiinj and |S2 Chapter 11]. 

6.1. Hibi rings. Let (P, <) be a finite poset. If there is no danger of confusion we 
will denote the poset only by the underlying set P. A (possibly empty) subset I oi P 
is an order ideal ii x < y G I implies x G I. The set J{P) of the order ideals of P is 
a poset under set inclusion. This poset is a distributive lattice where join and meet 
operations correspond to taking unions and intersections. The celebrated Birkhoff’s 
theorem P] asserts that any finite distributive lattice L is lattice-isomorphic to 
J(P) for some poset P. Indeed one can take P to be the set of join-irreducible 
elements of L with the poset structure induced by L. An element x G L is called 
join-irreducible if it is not the minimum of L and cannot be written as y W z for 
z,y < X. More precisely, J{P) ~ L as lattices under the map sending any order 
ideal / = {xi,... ,Xk] of P to Xi Va;2 V • ■ • Va;^ where, by convention, the image of 
0 is the 6 of L. 

For any distributive lattice L let Rl be the polynomial ring over the field K 
whose variables are the elements of L. For each pair of incomparable elements 
x,y G L one defines the Hibi relation xy — (x A y){x V y). The Hibi ideal /l is 
the ideal of Rl generated by all the Hibi relations and the Hibi ring of L is the 
AT-algebra defined by /i,: 

li = (xy — (a: A V y) : T, 2/incomparable in L) and H{L) = Rl/Il- 

Hibi proved in EH that P[{L) is a normal Cohen-Macaulay domain and is a homo¬ 
geneous algebra with straightening law (ASL). The main point of Hibi’s proof is to 
describe H{L) as a toric ring. Let Q be the order polytope of P, i.e., the convex 
hull of {xi '■ I G J{P)} where xi is the 0/1 characteristic vector of /: X/(p) = 1 
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ii p G I and xi{p) = 0 otherwise. BirkhofF’s theorem induces a if-algebra iso¬ 
morphism K[M{Q)] cs H{L). Here K[M{Q)\ is the monoid algebra associated 
to Q as in Section ^ An important consequence of the ASL property is that 
in^(/L) = {xy : x and y incomparable) with respect to any reverse lexicographic 
order where x < y whenever x <l y- Hibi proved also that H{L) is Gorenstein if 
and only if P is graded i.e. all the maximal chains of P have the same cardinality. 

Theorem 6.1 (Hibi). If L is a distributive lattice then 

(1) the Hibi ring H{L) is a toric, normal, Cohen-Macaulay ASL, 

(2) the ideal has a quadratic squarefree initial ideal whose associated simpli- 
cial complex is the chain complex of L, and 

(3) H(L) is Gorenstein if and only if the poset of join-irreducible elements in 
L is graded. 

Then Theorem rm implies the following result. 

Theorem 6.2. Let L be a distributive lattice and assume that H{L) is Gorenstein. 
Then II has a squarefree initial ideal which is Gorenstein and whose associated 
simplicial complex is a cone over a simplicial polytope. 

A proof of Theorem O is given by Reiner and Welker in their 2002 preprint 
m We give a few details of their approach. Let P be the graded poset such 
that L = J{P). We may assume that P is a poset on [n] and has rank r. A chain 
of order ideals Ji C /2 C ■ • • C A is called equatorial if / := xii + • ■ ■ + Xh has 
the property that minpgp/(p) = 0 and for every j G [2,r], there exists a covering 
relation < pj withpj_i ofrank j —1 andpj of rank j such that /(pj_i) = f{pj). 
On the other hand, /i C /2 C • • ■ C is rank-constant if / is constant along ranks 
of P, i.e., f{p) = f{q) whenever p and q are elements of the same rank in P. 

Definition 6.3. |23 Definition 3.7] The equatorial complex Aeq(P) is the sub¬ 
complex of the order complex A(J(P)) whose faces are indexed by the equatorial 
chains of non-empty order ideals in P. 

Theorem 3.6 in m proves that the collection of simplices {conv(x/ : IGIZUS)} 
where TZ (respectively f) is a chain of non-empty rank constant (equatorial) order 
ideals in P, gives a unimodular triangulation of the order polytope 0{P) called the 
equatorial triangulation of 0{P). Let Oeq{P) be the quotient polytope 0{P)/V 
where V is the linear subspace spanned by the characteristic vectors of the rank- 
constant ideals in P. This quotient polytope can be identified with the orthogonal 
projection of 0{P) onto V^. Reiner and Welker show that the equatorial complex 
Aeq(P) can be realized as the boundary complex of the simplicial polytope Q that 
is obtained by a reverse lexicographic triangulation of Oeq{P) where the vertices 
of Oeq{P) corresponding to order ideals I with smaller cardinality come first. This 
means the following: if we order the vertices of 0{P) reverse lexicographically 
where those corresponding to the rank-constant order ideals come first and then 
the rest is ordered according to the cardinality of the order ideals, the unimodular 
triangulation we obtain is the simplicial join of the simplex given by the rank- 
constant ideals and Aeq{P). Now the initial ideal ineq(Ji) of with respect to 
the above reverse lexicographic term order is squarefree. Moreover, the core of 
the corresponding initial complex is Aeq(P) which is the boundary complex of a 
simplical polytope. 
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Furthermore, Reiner and Welker show that m.eq{lL) is quadratic if the width (i.e. 
the largest size of an antichain) of P is at most 2 and need not be so if the width 
is larger than 2. In particular, they give a positive answer to Question ll.hi for Hibi 
ideals associated to graded posets P of width at most 2. 

6.2. Flag varieties and their deformation to Hibi rings. Let F be a vector 
space of dimension n over an algebraically closed field K. The Grassmann variety 
G{m, n) is the set of m-dimensional subspaces of V. It is a projective variety 
embedded in the projective space where N = via the Pliicker map. The 

coordinate ring Grass(m, n) of G(m,n) in this embedding is the if-subalgebra of 
K[xij '■ 1 < i < m, 1 < j < n] generated by the m-minors of the m x n matrix X = 
(xij). The algebra Grass(m,n) has a toric deformation to the Hibi ring associated 
to the poset of maximal minors (see isa Ghapter 11]). More generally, a similar 
statement holds also for flag varieties. As we explain below, these toric deformations 
are simple consequences of the straightening law for generic minors. We first recall 
the definition of flag varieties and their multi-homogeneous coordinate rings and 
then describe the toric deformation in the language of Sagbi bases. 

Gonsider a sequence 1 < toi < m 2 < ■ • ■ < mk < n and set M = {toi, ..., mk}- 
Define F{M,n) = {Vi CV 2 C---CI 4 CF :I^a vector space of dimension mi}. 
Let X = [xij) be a mk x n matrix of variables. For p < mk and ai < ■ ■ ■ < ap < n 
we denote by [oi,..., ap] the p-minor of X with row indices 1, 2,... ,p and column 
indices oi,..., Up. If we set L(M, n) = {[oi,..., Op] : oi < • • ■ < Op < n, p € M}, 
the multi-homogeneous coordinate ring Flag(M, n) of F{M,n) is 

Flag(M,n) = K[[ai ,..., Op] ; [oi,... ,ap] £ L{M,n)]. 

With the partial order [oi,..., Op] < [5i,..., 5g] if p > g and ai < bi for i = 
1,... ,q, the set of minors L{M, n) becomes a distributive lattice. The straightening 
law for generic minors (see m or 13) asserts that the polynomial ring K[xij\ 
has a AT-basis whose elements are products of minors of X of various order. It 
implies immediately that Flag(M, n) has a AT-basis B{M,n) whose elements are 
the products ... i5t, with Si £ L{M, n) and < ^2 < • ■ • ^ 

Now comes the crucial (and easy) observation: if is a diagonal term order 
and 5 7 ^ 7 £ B{M,n) then in^(5) 7 ^ in;^( 7 ). Recall that the initial algebra of a 
AT-algebra R with respect to a term order denoted as in^(i?), is the AT-vector 
space generated by {in^(/) : / £ i?}. A subset L of i? is a Sagbi basis of R with 
respect to >- if in^(i?) = Ar[in^(a) : a £ A]. The following result is part of the 
folklore in this subject. 

Proposition 6.4. With the notation introduced above we have: 

(1) the elements of L{M, n) form a Sagbi basis o/Flag(M, n), that is, the initial 
algebra in^(Flag(M, n)) = Ar[in^(/) : / £ L{M,n)], 

(2) the elements in^(p) with g £ B{M,n) form a K-basis 0 /in^(Flag(M,n)), 
and 

(3) in;^(Flag(M, n)) is the Hibi ring of L{M,n). 

Proof. Let / 7 ^ 0 £ Flag(M, n). Then / can be written as a linear combination of el¬ 
ements in B{M,n). Since distinct elements of B{M,n) have distinct initial terms, 
in^(/) is the initial term of some element of B{M,n). So any monomial in the 
initial algebra in^(Flag(M, n)) is of the form in^(p) for a unique g £ B{M,n). 
This proves (1) and (2). To prove (3) note that for (5 ,7 £ L{M,n) one has 
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in^(5)in^(7) = in^((5 A 7)in^(5 V 7). This gives a surjective if-algebra homo¬ 
morphism from H{L{M,n)) to in^(Flag(M, n)). It must be also an isomorphism 
because the two rings have the same Hilbert function. □ 


So as we have seen, Flag(M,n) gets deformed to the Hibi ring H{L{M,n)). 
One knows that Flag(M, n) is Gorenstein (even factorial), see [T71 Chap.9]. This 
implies that the Hibi ring H{L{M,n)) must be Gorenstein as well since it is a 
Cohen-Macaulay graded domain with the Hilbert function of a Gorenstein ring O 
Cor.4.4.6]. One can also argue the other way around: check that the poset of join- 
irreducible elements of L{M,n) is graded (indeed, it is a distributive lattice) and 
deduce that the Hibi ring H{L{M,n)) is Gorenstein. Then, by Sagbi deformation, 
one has that Flag(M, n) is Gorenstein. Below we present some examples describing 
the poset of join -irreducible elements for some specific values of M and n. 

Now we associate indeterminates ta with a G L(M,n) and we obtain a presen¬ 
tation of Flag(M, n) as a quotient of K[ta, : a G T(M, n)] via the map sending 
to a. The kernel of this map is the Pliicker ideal Plu(M, n): 

Flag(M, n) = K[ta : a G L{M, n)]/ Plu(M, n). 

The generators of Plu(M, n) are quadrics which can be described in terms of multi¬ 
linear algebra, see nzi Chap.9]. In their reduced form (in the sense of ASL theory 
or Sagbi basis theory) they are of the form 


tatp — ta\//3taAf3 + ■ ■ ■ Other terms Xt^ts 


where 

(1) the p-minor a and g-minor /3 are incomparable in L{M, n), and 

(2) A G Z and in each term Xt-yts with A 0, 7 is a p-minor and <5 is a g-minor 
with 6 < a A (3 and ^ > aM (3 and rank a -|- rank /3 = rank 7 -|- rankd. 


Theorem 6.5. The ideal of Pliicker relations Plu(M, n) defining the flag variety 
F{M,n) has an initial ideal which is squarefree and Gorenstein. 


Proof. By Sagbi theory, any initial ideal of the ideal defining the initial algebra 
H{L{M, n)) is also an initial ideal of the ideal defining Flag(M, n). So it is enough 
to show that the toric ideal lL(M,n) has a Gorenstein squarefree initial ideal. But 
this follows from Theorem 10 □ 


Example 6.6. Consider the Grassmannian Grass(TO, n) = Flag(M, n) with M = 
{m}. The join-irreducible elements of L{M,n) are: 

d(a, b) = [1,2,..., a — 1, a + b,a + 1 + b,... ,m + b] 

with a = 1 ,...,TO and b = 1,... ,n — m. Note that (5(a, b) < S{c, d) if and only 
if c < a and b < d Hence the poset of join-irreducible elements P of L{M,n) is a 
mx (n — m) grid, i.e. the cartesian product of [to] and [n — m]. Therefore the width 
of P is min(TO, n — to). It follows that Question o for Grass(TO, n) has a positive 
answer if min(TO,n — to) < 2. This is essentially the case to = 2. We analyze the 
case TO = 2 and n = 5 in more detail. In this case P = {p < q} x {1,2,3} and 
including the empty order ideal there are ten order ideals of P which we list using 
their maximal elements: 

0, {plj, {p2}, {p3}, {gl}, {ql,p2}, {gl,p3}, {q2}, {q2,p3}, {(73}. 

We label these order ideals by [12], [13],..., [45] respectively. This ordering is consis¬ 
tent with the description of the join-irreducible elements [13], [14], [15], [23], [34], [45]. 
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The order polytope is a six-dimensional polytope that is the convex hull of the 
columns of the matrix 

'Olllllllll' 

0 0 110 11111 
0 0 0 1 0 0 1 0 1 1 

0 0 0 0 1 1 1 1 1 1 ’ 

0 0 0 0 0 0 0 1 1 1 

0000000001 

where the columns correspond to the order ideals in the above order and the rows 
correspond to pl,p2,p3, gl, q2, q3. The Hibi ideal II is generated by hve relations: 

[14] [23]-[13] [24], [15] [23]-[13] [25], [15] [24]-[14] [25], [15] [34]-[14] [35], [25] [34] - [24] [35] 

According to Theorem Iti . II the first terms of these binomials are the minimal gen¬ 
erators of the classical initial ideal. The chain [12] C [13] C [24] C [35] C [45] is 
the maximal chain of rank constant order ideals. And according to Reiner-Welker 
construction we can take the following reverse lexicographic term order: 

[12] -< [13] -< [24] -< [35] ^ [45] ^ [14] ^ [23] ^ [15] ^ [25] ^ [34]. 

Then in^(/j;,) = ([14][23], [14][25], [15][23], [15][34], [25][34]), and the cone points of 
the corresponding simplicial complex are precisely those in the maximal chain of 
rank constant order ideals. Moreover, the core of this complex is the boundary 
complex of a pentagon whose vertices are (in cyclic order) [14], [34], [23], [25], [15]. 

Example 6.7. Consider Flag({l, 3,4, 6}, 7). The poset of join-irreducible elements 
of L{M, n) is: 


8 


234567 

345678 

4567 

5678 

678 

7 

134567 

145678 

1567 

1678 

178 

1 

124567 

125678 

1267 

1278 

128 


123567 

123678 

1237 

1238 

123 


123467 

123478 

1234 




123457 

123458 






Here 128 stands for [1,2,8] and so on. 

7. Pfaffians 

In this section we let A be an n x n skew symmetric matrix of indeterminates: 
the diagonal entries of X are zero, and Xji = —Xij for i < j. For t = 2r < n 
and J = {1 < ji < • • ■ < jt < n} the t-minor of X obtained from the columns 
and rows indexed by J is of the form pj{x)^ where pj{x) is a polynomial of degree 
r. The polynomials pj{x) are called the Pfaffians of order t = 2r, and we let 
Pfaff(t, n) be the ideal generated by all Pfaffians of order t. Squarefree initial 
ideals of Pfaff(t, n) have been constructed However, even though Pfaff(t,n) 
is always Gorenstein these initial ideals are not. Here we give a sketch of the 
construction of Gorenstein initial ideals from m We thank Jakob Jonsson and 
Volkmar Welker for generously sharing their manuscript in progress. We refer the 
reader to this manuscript m for all the details. 
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The dimension and the degree of any initial ideal of Pfaff(2(r + 1), n) is equal to 
that of Pfaff(2(r + 1), n): ilm\K[X\/ Pfaff(2(r + 1), n) = r(2n — 2r — 1) and 



degif[X]/Pfaff(2(r + l),n) = 


1 < 2 < j<n —2r —1 


The determinantal formula for the Hilbert series of K\X]/ Via&{2{r + l),n) (see 
nil) implies that the a-invariant is —rn. 

Suppose pj{x) is a Pfafhan of order 2r associated to the row and column indices 
J = {1 < ji < ■ • ■ < j 2 r < n\. Then the terms of pj{x) are in bijection with the 
perfect matchings of the complete graph on 2r vertices labeled by the elements of 
J. For instance, if we take n = 6, r = 2, and J = {1,2,3,4}, the corresponding 
Pfafhan is a;i 4 a :23 — a;i 3 a ;24 + aii 2 a; 34 . The terms of this Pfafhan correspond to the 
matchings {1 — 4, 2 — 3}, {1 — 3, 2 — 4}, and (1 — 2, 3 — 4}, respectively. We will 
introduce a term order used in m that picks as initial term that term of pj{x) 
corresponding to the matching (ji — jV+ij J 2 — jr+ 2 ) ■ ■ ■ ,jr — j 2 r}- For this we let 
dij = min(j — i,n + i — j) for i < j. Now we totally order the indeterminates so 
that Xij -< Xki whenever dij < du, and then we use a reverse lexicographic term 
order induced by this ordering 

Example 7.1. Let n = 6 and r = 2. We can use the following reverse lexicographic 


order: 


Xl2 ^ a;23 ^ 3^34 ^ 2:45 ^ 2:56 ^ 2:16 -< 
a:i 3 ^ 3:24 ^ 335 ^ 2:46 ^ 2; i 5 ^ 2:26 ^ 
314 ^ 325 ^ 336 


The set of all Pfaffians is a Grobner basis of Pfaff(4, 6 ) where the underlined terms 
are the initial terms: 

336 325 — 326 335 — 356 323 , 336314 — X4QX13 — 2;i6 334, 2:25344 — 2:152:24 — 3452:12, 
314326 — 324316 — 3463i2 , 3363i5 — 335346 — 343356 , 326315 — 3253i6 — 356312, 

325346 324356 326 345, 345346 344356 316345, 344335 343345 345334 , 

346 335 — 336 345 — 355334 , 336 324 — 326 334 — 346 323, 335324 — 325334 — 345323 , 

325313 — 315323 — X35X12, 326313 — 316 323 — 336312 , 324313 — 314323 — X34X12 

Proposition 7.2 (cf. HD). The initial term of the Pfaffian pj{x) where J = {ji < 

■ < J2r} ' ' '^jrj 2 r- 

One consequence of this proposition is the following. Let I{r,n) be the square- 
free ideal generated by the initial terms of the order 2r Pfaffians in Pfaff(2r, n). 
This corresponds to a simplicial complex A„ ,,-1 and the cone points of A„ ,.-1 
correspond to the variables which do not appear in the generators of I(r, n). These 
variables are of the form Xij where either j — i<r—lovn + i—j < r — 1. An 
easy counting argument shows that there are (r — l)n such cone points. This is 
precisely —a(Pfaff(2r, n)). Therefore it is natural to ask whether I(r,n) is equal to 
in^(Pfaff(2r, n)). The positive answer is the content of the next result. 

Proposition 7.3. I^Sl Theorem 2.1] The ideal I(r,n) generated by the initial terms 
of the Pfaffians in the ideal Pfaff(2r, n) is equal to in^ (Pfaff(2r, n)). 

Proof. Clearly I{r,n) C in^(Pfaff(2r, n)). For the other inclusion we use Lemma 
01 The simplicial complex A„^r-i corresponding to I(r,n) can be described as 
follows: Let = {(i,j) : 1 < * < J < n} which we will think of as the edges and 
diagonals of a convex n-gon. For j > 1, a, j-crossing is a subset of j elements of 
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which mutually intersect and where all 2j endpoints are distinct. Then An,r-i 
is the simplicial complex of all subsets of which do not contain an r-crossing. 
Observe that the minimal nonfaces of An^r-i are precisely r-crossings, and they 
correspond to the minimal generators of /(r, n). By the results in d and m 
the simplicial complex An^r is a pure complex of dimension r(2n — 2r — 1) — 1 
and has ni<*<j<n- 2 r-i facets. Now LemmalU implies that I{r + l,n) = 

in^(Pfaff(2(r + 1), n)). □ 

Further results in m show that the core A'^ ^ of is a simplicial sphere. 
With this result we get the main theorem of this section. 

Theorem 7.4. 123 Theorem 2.1] The ideal in^(Pfaff(2r, n)) is a squarefree Goren- 
stein initial ideal. 

We finish this section by pointing out that ^ is the boundary complex of the 
n-associahedron, and hence it is a polytopal sphere m It remains open whether 
A]j ^ is a polytopal sphere in general. 

8. Minors 

In this section, we return to Question ll.ll and illustrate a family of determinantal 
ideals such that for each I in the family there is an initial ideal in^(/) with the 
same Betti numbers as I. 

Theorem 8.1. Let I be the ideal of {n — l)-minors of the generic n x n matrix 
X = (xij) with n > 2. Set V = {xij : 0 < j — i < 1} U {xni\ and W = {xij : xtj ^ 
V}. Let Y be the matrix obtained from X by replacing Xij with 0 if Xij S W. Let 
y- be any reverse lexicographic order on the xtj such that Xij > Xhk if Xij £ V and 
Xhk £ bF- Then in^(/) is a square-free monomial ideal with Betti numbers equal 
to those of I and the core of the associated initial complex is the cyclic polytope 
with 2n vertices in More precisely, in^(/) is the specialization of L by the 

regular sequence W or in other words, u 1 t(I) is the ideal of (n — l)-minors ofY. 

We note that part of Daniel Soil’s thesis EH! has results about the initial com¬ 
plexes of determinantal ideals, and a result similar to Theorem EH appears there 
as well. 

Given a matrix Z we define a graph G{Z) as follows. The vertices of G{Z) 
are the elements such that Zij ^ 0 and the edges are the pairs {zij,Zhk} such 
that i = h or j = k. Note that G{Y) is a cycle of length 2n. The statement 
of Theorem EU remains true whenever F is a subset of the Xij’s such that the 
corresponding matrix Y has the property that the graph G{Y) is a cycle of length 
2n. The main ingredient needed in the proof of Theorem IH.ll is the following lemma. 

Lemma 8.2. Suppose Y is a n x n matrix such that GiY) is a cycle of length 2n. 
Let Jk be the ideal of k-minors ofY. Then for all k < n, 

Jk = (V : A is an independent set of GiY) with |£l| = k). 

v^A 

Proof of Theorem ro With the notation of Theorem IQ let J be the ideal gen¬ 
erated by the (n — l)-minors of Y. From Lemma |^21 </ is a square-free monomial 
ideal. Let A be the initial complex of J. Lemma E21 implies that the facets of 
core(A) are the sets obtained as unions of n — 2 disjoint edges of G. Since the 
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size of any such facet is 2n — 4 and Y has 2n nonzero entries, the codimension 
of J is 4. Now using the facts that / defines a Cohen-Macaulay ring and that 
I + {W) = J + [W), we conclude that W is a. regular sequence modulo I. This in 
turn shows that J is a specialization of I by the regular sequence W and hence J 
and I have the same Betti numbers and same Hilbert function. Since J C in^^ (/) 
holds by construction it must then be that J = in^(/). That core(A) is the cyclic 
polytope with 2n vertices in follows from the facet description given above 

and Gale’s evenness characterization of the facets of the cyclic polytope; see ISHl 
Chapter 0]. □ 

It remains to prove Tjemma J8.2l To this end, let us introduce some notation. Let 
Z he a matrix such that each row and column of Z contains at most two non-zero 
entries. Then each vertex of G{Z) is contained in at most two edges. Therefore 
the connected components of G{Z) are either paths or cycles. The decomposition 
of G{Z) into connected components correspond to a block decomposition of Z as 
follows: if G{Z) has connected components Gi,..., then, up to row and column 
permutations and after eliminating zero rows and columns from Z, Z has a block 
decomposition of the form: 


0 ... 0 

0 Z 2 0 ... 

0 ... 0 

(1) If Gi is a cycle, then it is a cycle of even length with vertices j/i,... ,y 2 k, 
and Zi is the k x k matrix 

yi y 2 0 ... 0 

0 2/3 2/4 0 

0 ... 0 2/2fc-3 2/2fe-2 

2/2fe 0 ... 0 2/2fe-i 

(2) If Gi is a path of odd length with vertices 2 / 1 ,..., 2 / 2 fc-i, then Zi is the kxk 
matrix 

2/12/2 0 ... 0 

0 2/3 2/4 0 


0 ... 0 y2k-3 2 / 2 fe -2 

0 0 ... 0 2/2fe-i 

or its transpose. 

(3) If Gi is a path of even length with vertices 2 / 1 ,..., 2 / 2 fc then Zi is the kx{k+l) 
matrix 

2 / 12/2 0 ... 0 

0 2/3 2/4 0 


0 ... 0 2/2fe-3 2/2fc-2 0 

0 0 ... 0 2/2fc-i 2/2fc 

or its transpose. 
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It follows that if Z is a square matrix containing no zero rows or columns, then 
det Z — 0 if one of the Gi is a path of even length. Otherwise, det Z is (up to sign) 
the product of the determinants det Zi associated to the blocks. Furthermore, 
det Z^ = 1 / 12/3 ... 2 / 2 fc-i - 2 / 22/4 ■ • ■ 2 / 2 fc if Gi is a cycle (case (1) above) and det Z* = 
2 / 12/3 ■ • ■ 2 / 2 fe-i if Gi is a path of odd length (case (2) above). 

Proof of \H.S\ Set G = GiY). Denote by V the set of vertices of G. For simplicity, 
we identify square-free monomials in the variables in V with subsets of V. Denote 
by Uk the ideal generated by the independent subsets of G of cardinality k. We 
have to show that Jk = Uk for all k < n. 

The inclusion Jk C Uk follows from the very definition of determinant. For 
the other inclusion note that if Z is the k x k sub-matrix of Y with row indices 
R = {ri,..., Tfc} and column indices C = {ci,..., c^} then G{Z) is the subgraph 
of G whose vertices yij satisfy i G R and j G G. In particular, if A: < n then 
G{Z) is not a cycle and so its connected components are lines. It follow that if 
k < n then det Z is either 0 or a monomial in the variables of V. Consider now 
an independent set of cardinality A: < n of G, say yi^j^ i Vi^jk ■ construction, 
ia ^ ib and ja ^ jb if a ^ 6. Consider the sub-matrix Z of T with row indices 
7i,..., Zfc and column indices ji,..., By construction yi^j^ * • • yikjk appears in 
det Z and, since we know that det Z is either 0 or a monomial, we may conclude 
that det Z is yi^j^ ■ * ■ yikjk sign. This implies that Uk G Jk and concludes the 

proof. □ 
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